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® Verfahren zurn Einstellen des Werkstuckflusses 



® Beim vorliegenden Verfahren zum Einstellen des Werk- 
stuckflusses in einem Produktionssystem (2) mit Werk- 
stucken und den Werkstucken zugeordneten Werkstuck- 
agenten sowie Maschinen M t (4 bis 12) zum Bearbeiten 
der Werkstucke und den Maschinen M f (4 bis 12) zugeord- 
neten Maschinenagenten, wobei die Maschinen Mj (4 bis 
12) Bearbeitungsvarianten V| zur Verfugung stellen, mel- 
det sich der Werkstuckagent eines Werkstucks bei einem 
Maschinenagenten fur eine Bearbeitungsvariante V nur 
dann an, wenn fur den Fullstand der Maschine M P < P opt 
ist, wobei P die Anzahl von Werkstucken im virtuellen Puf- 
fer der Maschine M und P opt die Anzahl von Werkstucken 
im virtuellen Puffer der Maschine M fur eine optimale 
Ausbringung ist Durch diese MaSnahme wird eine Stau- 
bildung im Produktionssystem (2) vermieden und ihre 
Produktivitat gesteigert. 



Ausbringung 
4^ 
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PuffergroBe 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zum Einstel- 
len des Werkstuckflusses in einem Produkdonssystem mat 
Maschinen, welche Bearbeitungsvarianten zum Bearbeiten 5 
der Werkstlicke zur VerfQgung stellen. 

Produktionssysteme zur Werkstuckfertigung in der Mas- 
senproduktion weisen in der Regel eine Anzahl von Maschi- 
nen fiir die jeweiligen Bearbeitungsschritte auf, wobei die 
Maschinen beispielsweise durch Rollenbandem zum Trans- 10 
portieren der Werkstiicke miteinander verbunden sind. Als 
problematisch erweist sich in der Massenfertigung das Auf- 
treten von Storungen oder UnregelmaBigkeiten im Produkti- 
onsablauf. 

Der Ausfall einer einzelnen Maschine beispielsweise 15 
kann zum Ausfall des gesamten Produktionssystems fuhren, 
was gleichbedeutend mit einem Stillstand der gesamten Pro-' 
dukuon ist. 

Sind beispielsweise die Maschinen hintereinander ange- 
ordnet und failt eine bestimmte Maschine aus, so kommt es 20 
zu einer Staubildung der WerkstUcke vor der ausgefallenen 
Maschine. Im zeitlichen Verlauf der Stoning breitet sich die- 
ser Stau aus und umfafit auch diejenigen Maschinen, welche 
vor der ausgefallenen Maschine angeordnet sind. 

Mit fortschreitender Zeit wird ein chaotischer Zustand er- 25 
reicht, wobei das gesamte Produkdonssystem blockiert ist 
Selbst nach erfolgter Reparatur der ausgefallenen Maschine 
bedarf es einer groBeren Anlaufzeit urn den Normalbetrieb 
wieder zu erreichen. 

Das Produkdonssystem ist somit fur einen groBeren Zeit- 30 
raum stillgelegt, was gleichbedeutend mit einem Produkti- 
onsausfall ist Der Produktionsausfall ist wiederum mit ei- 
nem erhebiichen Kostenaufwand verbunden. 
^ Selbst ohne Ausfall einer Maschine kann es bereits zu 
Staubildungen und letztendlich zu einem Produktionsausfall 35 
kommen. Aufgrund verschiedener Bearbeitungszeiten fur 
die einzelnen Bearbeitungsvarianten kommt es zu Staubil- 
dungen vor einer Maschine, wenn sie eine langere Bearbei- 
tungszeit aufweist als die in Produktionsrichtung zuvor an- 
geordnete Maschine. " 40 

Der Erfindung liegt somit die Aufgabe zugrunde, ein Ver- 
fahren zum EinsteUen des Werkstuckflusses in einem Pro- 
dukdonssystem zur Werkstuckfertigung mit einer gegenuber 
den aus dem Stand der Technik bekannten Verfahren gestei- 
gerten Produkdvitat anzugeben, bei dem eine Staubildung 45 
der Werkstucke vor einer ausgefaUen Maschine weitgehend 
vermieden wird. 

Die Aufgabe wird gelost durch ein Verfahren zum Ein- 
stellen des Werkstuckflusses in einem Produkdonssystem 
mit Werkstucken und den Werkstucken zugeordneten Werk- 50 
stuckagenten sowie Maschinen Mi zum Bearbeiten der 
Werkstucke mit Bearbeitungsvarianten Vi und den Maschi- 
nen zugeordneten Maschinenagenten, wobei gemaB der Er- 
findung der Werkstuckagent eines Werkstiicks sich bei ei- 
nem Maschinenagenten fur eine Bearbeitungsvariante V an- 55, 
meldet, wenn fur den Fullstand der Maschine M P<Pop t ist, 
wobei P die Anzahl von Werkstucken im virtuellen Puffer 
der Maschine M und P opt die Anzahl von Werkstucken im 
virtuellen Puffer der Maschine M fur eine optimale Ausbrin- 
gung ist. * 60 

Als virtueller Puffer einer Maschine M wird derjenige Be- 
reich definiert, welcher alle diejenigen Werkstucke umfaBt, 
welche sich bei der Maschine M angemeldet und noch nicht 
wieder abgemeldet haben. Ist die Anzahl P von Werkstiik- 
ken im virtuellen Puffer groBer als P^, der maximalen Puf- 65 
ferkapazitat, so befinden sich fur einen optimalen Betrieb 
des Produktionssystems zu viele Werkstucke im virtuellen 
Puffer. Eine Staubildung ist dann unvermeidbar. Eine An- 



meldung vori Werkstuckagenten bei der Maschine M fur die 
Bearbeitungsvariante V ist in dieser Situation nicht ange- 
bracht, da die Maschine M bereits uberlastet ist. Nur mit 
P<Pop t ist eine optimale Produkdvitat gewahrleistet und die 
Maschine M ist fur weitere Anmeldungen von Werkstuck- 
agenten bereit. Unter Maschine M wird im weiteren Text 
auch gegebenenfalls der dazugehorige Maschinenagent ver- 
standen. 0 

Vorzugsweise ist P>P normal und Pab(V)>F nonnal , wobei 
P normal die Anzahl von Werkstucken im virtuellen Puffer der 
Maschine M ist, die eine kondnuierliche Versorgung der 
Maschine M mit Werkstucken gewahrleistet, P^V) die An- 
zahl der WerkstUcke ist, die von der Maschine M mit der Ar- 
beitsvariante V bereits abgearbeitet wurden und sich noch 
nicht von der Maschine M fur eine weitere Bearbeitung ab- 
gemeldet haben, und F norTnal der Wert fur Pab(V) ohne Stau- 
bildung ist 

Ein Riickstau des Materialflusses ist inimer dann gege- 
ben, wenn es Werkstucke gibt, die bereits bearbeitet wurden, 
sich aber noch nicht abgemeldet haben, und somit noch 
keine neue Maschine Mi fur eine passende Weiterbearbei- 
tung gefunden haben. 

Dies ist immer dann der Fall, wenn P^ V) mindestens ein 
Werkstuck enthalt Bei einem einzigen Werkstuck kann es 
sich allerdings lediglich um eine Verzogerung der Aus- 
schreibung handeln, bei zwei Werkstucken hingegen wird es 
sich in der Regel tatsachlich um einen Riickstau handeln. Im 
Allgemeinen wird es immer eine bestimmte A nzahl von 
Werkstucken geben, die sich im FertigpufTer P^CV) befin- 
den konnen, ohne daB es sich um einen Riickstau im Materi- 
alfluB handeln muB. Dieser Wert wird mit F nonnal bezeichnet " 
Ein Riickstau im MaterialfluB ist also mit Sicherheit erst 
dann gegeben, wenn Pab(V)>F nonnal . Diese Bedingung ist 
aber noch nicht hinreichend fur die Sperrung einer Bearbei-^ 
tungsvariante Vi. Selbst bei einem Riickstau sollte namlich 
die Anzahl aller Werkstucke im pfaysikalischen Puffer nie- 
mals unter Primal sinken. In diesem Fall ware die kontinu- 
ierliche Versorgung der Maschine mit Werkstucken nach:. 
dem Auflosen des Riickstaus nicht mehr sicher gestellt Die 
Zusatzbedingung P>P normal gewahrleistet genau dies. V ist 
also immer dann gesperrt, wenn entweder P>P opt oder 
gleichzeidg P> P,^ und Pab(V)>F normill gilt 

In einer weiteren Aiisgestaltung der Erfindung sind die 
Maschinen M^ in Reihe angeordnet, wobei sich Werkstucke 
aus einem zyklischen WerkstuckfluB bei der Maschine M 
ohne FuUstandsiiberwachung anmelden. Ein zyklischer 
WerkstuckfluB ist ein nicht bevorzugter WerkstuckfluB, wo- 
bei es aber auch noch andere nicht bevorzugte Material- 
fliisse geben kann. Ein Werkstuck kann nicht von der ge- 
wiinschten Maschine Mi bearbeitet werden und wird des- 
halb zur weiteren Bearbeitung der Maschine M zyklisch zu- 
gefiihrt, sozusagen "entgegengesetzt" zum bevorzugten 
WerkstuckfluB. Hierdurch wird eine Staubildung auf der ge-. 
samten Lange der in Reihe angeordneten Maschinen H ver- 
mieden. Benachbarte Maschinen Mi konnen sich nicht mehr 
gegenseitig blockieren. Auch zyklische Werkstuckflusse 
werden somit korrekt behandelt. 

Vorzugsweise wird wenigstens eine Bearbeitungsvariante 
Vj von wenigstens zwei Maschinen Mi ausgeubt, wobei die 
Auswahl der Maschine zwischen den Werkstuckagenten 
und den Maschinenagenten verhandelt wird. Die Maschine 
M fur eine geeignete Weiterbearbeitung wird dynamisch 
mittels eines speziellen Ausschreibungsverfahrens (Con- 
tract Net) zwischen den Werkstucken (Werkstuckagenten) 
und den Maschinen M L (Maschinenagenten) ermittelt. Das 
entwickelte Ausschreibungs verf ahren gewahrleistet nicht 
nur eine Lastverteilung zwischen den Maschinen, sondem 
zugleich eine Anpassung des Fullgrades des Produktionssy- 
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stems an den aktuellen EngpaB. Die EngpaBkapazitat wird 
automatisch entgegengesetzt zur Produktionsrichtung bis 
zum Belader propagiert 

Insbesondere konnen Transportmittel zum Transportieren * 
der Werkstiicke zwischen den Maschinen Mi Transporfagen- 5 
ten zugeordnet sein, wobei der individuelle Weg zwischen 
den Maschinen Mj zwischen den Werkstuckagenten und den 
Transportagenten verhandeit wird. Der Transportweg der 
Werkstiicke zu einem ausgehandelten Ziel wird dynamisch 
ausgehandelt, und zwar bilateral zwischen dem jeweiligen 10 
Werkstuck und beispielsweise einem Verschiebetisch. Der 
betreffende Verschiebetisch berucksichtigt dabei Werk- 
stiicke, die sich an den Ausgangen des Verschiebetisches be- 
finden und leitet das Werkstiick gegebenenfalls uber einen 
Umweg zu seinem Ziel, ohne aber dessen Transportziel zu 15 
verandern. Ein spezielles Transportziel ist das "Kreisen" 
uber einer Maschine, also das zeitweise Bewegen des Werk- 
stiickes zwischen zwei benachbarten Verschiebetiscben. Ein 
Werkstuck hat immer dann ein solches Transportziel, wenn 
es von einer Maschine bearbeitet wurde, aber danach noch 20 
keine neue Maschine fur eine geeignete Weiterbearbeitung 
finden konnte. Dadurch'wird der jeweilige Bereich des \for- 
warts- und Riickwartsbandes als Rotationspuffer ausge- 
nutzt. Mit dieser dynamischen Transportwegbestirrunung 
werden Werkstuckstaus vermieden, wobei das Transportsy- 25 
stem seibst als flexibler Puffer fungiert Somit erfolgt auch 
die Transportwegbestirnmung dynamisch. 

Weitere vorteilhafte Ausgestaltungen sind in den TJnter- 
anspriichen wiedergegeben. 

Die Erfindung ist anhand der folgenden Ausfuhrungsbei* 30 
spiele in den Zeichnungsfiguren naher erlautert. Es zeigen: 

Fig. 1 die Ausbringung von Werkstiicken in Abhangigkeit 
vonderPuffergroBe; 

Fig. 2 einen Ausschnitt aus einem Produktionssystem in 
schematischer Darstellung. 35 

Die Hexibilisierung des Werkstuckfiusses erfordert eine 
Koordination der Komponenten eines Produktionssystems. 

Komponenten sind beispielsweise Belader, Maschinen, 
■; Verschiebetische und Entlader. Fiir die jeweiligen Kompo- 
nenten werden dazugehorige Agenten eingefuhrt. Des wei- 40 
teren mussen die Entscheidungen dieser Komponenten mit 
den Zielen der Werkstiicke koordiniert werden. Dazu wer- 
den Werkstuckagenten eingefuhrt, die mehrere Werkstiicke 
gleichzeitig verwalten. 

Die Werkstuckagenten laufen jeweils auf eigener Hard- 45 
ware. 

Fiir eine Massenproduktion ist es sinnvoll, daB der ge- 
samte MaterialfluB gerichtet (auch bevorzugt genannt) und 
nicht etwa vollkommen chaotisch verlauft Unter einem ge- 
richteten MaterialfluB wird dabei verstanden, daB eine Ma- 50 
schine nicht jede beliebige Maschine beliefern darf, sondem 
nur ihre Nachfoigemaschine. Der Terminus beliefern be- 
zieht sich hierbei auf den moglichen MaterialfluB. Was die 
Nachfolgemaschinen einer bestinimten Maschine sind, wird 
rnittels einer speziellen Ordnung zwischen den Maschinen 55 
definieit. Diese Ordnung muB nicht unbedingt der geometri- 
schen Anordnung entsprechen. Sie muB aber bestimmte Ei- 
genschaft erfullen. 

Ein MaterialfluB heiBt gerichtet, wenn es eine strikte li- 
neare Ordnung < zwischen den Maschinen gibt, so daB jede 60 
Maschine M nur Maschinen M mit M -< M' beliefert. 

Es ist zu beachten, daB die strikte lineare Ordnung nicht 
unbedingt der geometrischen Anordnung entsprechen muB. 
Es wird nur verlangt, daB immer dann, wenn eine Maschine 
M die Maschinen M' beliefert, umgekehrt es fur die Ma- 65 
schine M nicht erlaubt ist, M zu beliefern. Es wird verlangt, 
daB fiir jeweils zwei Maschinen M und M* mit M M' im- 
mer klar sein muB, welche Maschine welche anderen Ma- 



schinen beliefern darf, wobei keine Maschine sich seibst be- 
liefern darf. Wenn alle diese Bedingungen gelten, handelt es 
sich um einen gerichteten MaterialfluB (bevorzugter Materi- 
alfluB). Demgegenuber steht ein zyklischer nicht bevorzug- 
ter MaterialfluB, der bei Storung des bevorzugten Material- 
flusses auftritt. Das Werkstuck wird hier bei Ausfall einer 
bestinimten Maschine einer weiteren Maschine zugefuhrt, 
welche beispielsweise die Bearbeitungsvariante der ausge- 
fallenen Maschine ausfuhren kann. Die weitere Maschine 
wurde beim bevorzugten MaterialfluB vom Werkstuck be- 
reits in einer fhiheren Phase passiert. 

Die Werkstucksteuerung muB folgende generelle Aufga- 
ben erfiillen: 

1. Auswahl einer geeigneten Maschine fiir eine Wei- 
terbearbeitung 

2. Lastverteilung zwischen den Maschinen 

3. Steuerung des Fullgrades 

4. Auswahl eines geeigneten Transportweges 

Die Auswahl einer geeigneten Maschine geschieht iiber 
eine Verhandlung zwischen einem Werkstuckagenten und 
mehreren Maschinenagenten. Der Werkstuckagent macht 
dabei eine Ausschreibung fur ein bestimmtes Werkstiick, die 
Maschinenagenten konnen entsprechende Angebote ma- 
chen, woraufhin der Werkstuckagent einen Zuschlag erteilt 
Ein Maschinenangebot enthalt dabei immer Infbrmationen 
iiber die aktuelle Auslastung der betreffenden Maschine. 
Diese Auslastung wird bei der Maschinenwahl berucksich- 
tigt. Dadurch ergibt sich automatisch eine Lastverteilung 
zwischen den Maschinen. Der Fiillgrad wird gesteuert, in- 
dem eine iiberlastete Maschine temporar gesperrt wird. 

Ein einzelnes Werkstuck durchlauft das MaterialfluB-Sy- 
stem in folgenden Schritten: 1. Beladen und Initialisieren 
des Werkstiickes; 2. Maschinenauswahl; 3. Transport des 
Werkstuckes; 4. Bearbeitung des Werkstiickes; und schlieB- ■ 
Hch 5. Endaden des Werkstiickes. Die Schritte 2 bis 4 wer- 
den solange wiederholt, bis das Werkstuck vollstandig bear- 
beitet ist Dabei konnen die Schritte 2 und 3 parallel ausge- 
fuhrt werden. 

Die folgenden Abschnitte beschreiben die einzelnen 
Schritte aus Sicht eines einzelnen Werkstuckes und gehen 
dabei auf die obengenannten Aufgaben ein. 

Die Auswahl einer Maschine erfolgt in drei Schritten: 1. 
Ausschreiben einer geeigneten Weiterbearbeitung, 2. Erstel- 
len eines Angebots durch die angeschriebenen Maschinen, 
und 3. Wahl einer konkreten Maschine. 

Ein Werkstuckagent schreibt fur ein bestimmtes Werk- 
stiick mogliche Weiterbearbeitungen aus. Ziel einer solchen 
Ausschreibung ist es, eine Maschine zu finden, die prinzi- 
piell in der Lage ist, das Werkstiick weiter zu bearbeiten. 
Jede Maschine verwaltet genau einen Puffer. Dieser Puffer 
dient dazu, den Fiillgrad des physikalischen Puffers der Ma- 
schine zu steuem. Der physikah'sche Puffer einer Maschine 
besteht aus mehreren Transportb andern . Sei Vx der Ver- 
schiebedsch, dessen Maschinenausgang die Maschine direkt 
beliefert und sei V 2 der Verschiebetisch, dessen Maschinen- 
eingang direkt von der Maschine beliefert wird. Der physi- 
kalische Puffer der Maschine besteht dann aus alien Trans- 
portbandem, die V t und V 2 direkt miteinander verbinden. 
Sind der Maschinenausgang von V t und der Maschinenein- 
gang von V 2 nicht direkt iiber ein einziges Transportband 
verbunden, sondern iiber zwei getrennte Bander, die nur in- 
direkt iiber die Maschine verbunden sind, dann zahlen diese 
beiden Transportb ander auch zum physikalischen Puffer der 
Maschine. Demgegenuber steht der virtuelle Puffer einer 
Maschine M, der alle Werkstiicke umfaBt, die sich bei der 
Maschine M angemeldet und noch nicht wieder abgemeldet 
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haben. 

Die ununterbrochene Versorgung der Maschine mit 
Werkstucken kann nur dann sicher gestellt werden, wenn ihr 
Puffer einen besummten Fiillgrad aufweist 1st dieser Full- 
grad zu groB, kann es hingegen zu Staus auf den betroffenen 
Transportbandern kommen. Solche Staus konnen eine unun- 
terbrochene Versorgung der Maschine unmoglich machen. 
Das Verhaltnis zwischen Ausbringung einer Maschine und 
der PuffergroBe veranschaulicht Fig. 1 . 

- p max ist die groBtmogliche Anzahl von Werkstucken, 
die der Puffer der Maschine (d h. die entsprechenden 
Transportbander) theoretisch aufnehmen kann. Auf- 
grund von Staus wird die Ausbringung bei einem sol- 
chen Fiillgrad allerdings sehr gering sein. 

- P op t ist die Anzahl von Werkstucken im virtuellen 
Puffer, die eine optimale Ausbringung gewahrleisten. 
Sowohl bei einem niedrigeren als auch bei einem hohe- 
ren Fiillgrad wird die Ausbringung sinken. 

Pnormal 

ist die Anzahl von Werkstticken, die im virtu- 
ellen Puffer der Maschine immer vorhanden sein sollte, 
um eine koritinuierliche Versorgung der Maschine mit 
Werkstucken zu gewahrleisten. 

Es gilt: 



Wurde ein Werkstuck der Bearbeitungsvariante V bear- 
beitet und konnte es sich danach erfolgreich bei einer neuen 
Maschine fur eine passende Weiterbearbeitung anmelden, 
dann wird P^CV) um 1 erniedrigt: 

PabW^PafaCV) -1. 

Der Gesamtpuffer erniedrigt sich dadurch ebenfalls um 1. 
Meldet sich ein Werkstuck der Bearbeitungsvariante V bei 
10 der Maschine fur eine Bearbeitung an, dann wird P^CV) um 
1 erhoht: 



PanOO^P^CV) +1. 



15 



Dadurch wird der Gesamtpuffer um 1 erhoht 
Um zu verhindem, daB sich unbegrenzt viele Werkstucke 
bei einer Maschine anmelden, ist eine solche Anmeldung 
nur unter bestimmten Bedingungen zugelassen. Hierbei 
wird zwischen den verschiedenen Bearbeitungsvarianten 
20 unterschieden. Eine Bearbeitungsvariante kann fur eine An- 
meldung bei der Maschine gesperrt oder zugelassen sein 
■ Eine Bearbeitungsvariante V ist gesperrt, wenn 



25 P 



P > ?op t oder 



> Popt und 



0 < Pnormal ^ Popt 

Die Aufgabe der Puffersteuerung ist es, den Fiillgrad des 
virtuellen Puffers so zu steuem, daB er sich immer moglichst 
nahe des optimalen Wertes P opt einpegelL 

Fiir jede Bearbeitungsvariante V werden dafur folgende 
Zahler verwaltet. Der Anmeldepuffer T m (V) ist die Anzahl 
aller Werkstucke der Bearbeitungsvariante V, die sich bei 
der Maschine fiir eine Bearbeitung angemeldet haben. 
Hierzu zahlen allerdings nur diejenigen Werkstucke, die 
noch nicht von der Maschine bearbeitet wurden. Der ge- 
samte Anmeldepuffer P M berechnet sich. dann einfach aus 
der Summe aller Anmeldepuffer der einzelnen Bearbei- 
tungsvarianten: 

Pa fl =drf2Pan(V) 

Der Fertigpuffer Pab(V) ist Anzahl aller Werkstucke der 
Bearbeitungsvariante V, die sich bei der Maschine fur eine 
Bearbeitung irgendwann angemeldet haben, von der Ma- 
schine bereits bearbeitet wurden, aber noch nicht in der 
Lage waren, sich bei einer anderen Maschine fur eine Wei- 
terbearbeitung anzumelden. Der gesamte Fertigpuffer Pab 
berechnet sich einfach aus der Summe aller Fertigpuffer der 
einzelnen Bearbeitungsvarianten: 

Pab = def2:Pab(V) 

Der gesamte Puffer P der Maschine ist die Summe aus 
dem gesamten Anmeldepuffer und dem gesamten Fertigpuf- 
fer: 

P = defPan + Pab- 

Wird ein WerkstUck der Bearbeitungsvariante V von der 
Maschine bearbeitet, dann wird Pan(Y) um 1 erniedrigt und 
Pab( v ) um 1 erhoht. Der Gesamtpuffer P bleibt dadurch kon- 
stant: 

P»(V):«F aa (V)-l > 

Pab(V): = P ab (V)+l. 



P ^ Pnormal Und Pab(V) > F^^ gilt. 



Die erste Bedingung P > P^ dient dazu, den FuUgrad 
niemals iiber den optimalen Wert steigen zu lasseni Dadurch 

30 wird erreicht, daB sich bei einem Totalausf all einer Ma- s 
schine nur eine begrenzte Zahl von Werkstucken anmeldet 
Die zweite Bedingung P > P TOrmal und P^V) > F aomml 
verhindert, daB sich bei einem Ruckstau einer bestimmten 
Bearbeitungsvariante, noch weitere WerkstUcke dieser Be-:. 

35 arbeitungsvariante anmelden. Ein Ruckstau des Material- 
flusses ist immer dann gegeben, wenn es Werkstucke gibt, 
die bereits bearbeitet wurden, aber die noch keine neue Ma- 
schmefur eine passende Weiterbearbeitung gefunden haben. - 
Dies ist immer dann der Fall, wenn PabCV) mindestens ein 

40 Werkstuck enthalt Bei einem einzigen WerkstUck Vann e s 
sich allerdings lediglich um eine Verzogerung der Aus- 
./ schreibung handeln, bei zwei Werkstucken hingegen wird es 
sich in der Regel tatsachlich um einen Ruckstau handeln, Im 
Allgemeinen wird es immer eine bestimmte Anzahl von 

45 Werkstucken geben, die sich im Fertigpuffer PabOO befin- 
den konnen, ohne daB es sich um einen Ruckstau im Materi- 
alfiuB handeln muB. Dieser Wert wird mit F normsa bezeichnet 
Ein Ruckstau im MaterialfluB ist also mit Sicherheit erst 
dann gegeben, wenn P a b(V) > F nomud . Diese Bedingung ist 

50 aber noch nicht hinreichend fur die Sperrung einer Bearbei- 
tungsvariante. Selbst bei einem Ruckstau sollte namlich die 
Anzahl aller Werkstucke im physikalischen Puffer niemals 
. unter P n0 nnai sinken. In diesem Fall ware die kontinuierliche 
Versorgung der Maschine mit Werkstticken nach dem Auflo- 

55 sen des Ruckstaus nicht mehr sicher gestellt. Die Zusatzbe- 
dingung P > P^n^i gewahrleistet genau dies. V ist also im- 
mer dann gesperrt, wenn entweder P > P^ oder P > P^^ P 

^ Pnormal Und P^OO > F normal gilt. 

Entsprechend ist eine Bearbeitungsvariante V fur die Ma- 
60 schine M zugelassen, wenn 

P < Popt oder 

P < Pop t und P > P normal und P ab (V) F noim gilL 

65 Fig. 2 zeigt einen Ausschnitt aus einem Produktionssy- 
stem 2 in schematischer Darstellung. Das Produktionssy- 
stem 2 umfaBt die Maschinen M^ 4 bis 12, welche im bevor- 
zugten WerkstuckfluB von den Werkstucken in Richtung 14 
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durchlaufen werden. Bei Ausfall oder Oberbelastung der 
Maschine M{ 12 werden die ursprunglich hier zu bearbeiten- 
den Werkstucke der Maschine M 6 entiang des Weges 16 zur 
weiteren Bearbeitung zugefiihrt. Die Maschine M 6 Ubt die 
Bearbeitungsvariante Vi Maschine Mi 12 an denumgeleite- 5 
ten Werkstacken aus. Die iiber den Weg 16 ankommenden 
Werkstucke werden von der Maschine M 6 bearbeitet, ohne 
daB zuvor eine Fiillstandsuberwachung der Maschine M 6 
erfolgt. Dieser nicht bevorzugte WerkstiickfiuB wird. auch 
als zykliscber WerkstuckfluB bezeichnet und ist frei von 10 
Selbstblockaden. Voraussetzung ist, daB wenigstens eine 
Bearbeitungsvariante Vi von wenigstens zwei Maschinen 4 
bis 12 angeboten wird. 

Hierdurch wird eine Staubildung auf der gesamten Lange 
der in Reihe angeordneten Maschinen Mi 4 bis 12 vermie- 15 
den. Benachbarte Maschinen Mj 4 bis 12 konnen sich bewie- 
senermaBen nicht mehr gegenseitig blockieren. Auch bei ei- 
nem zyklischen WerkstuckfluB wird somit eine Staubildung 
verhindert 

Der WerkstuckfluB zwischen den Maschinen Mi wird dy- 20 
namisch geregelt Die Maschine M fur eine geeignete Wei- 
terbearbeitung wird dynamisch mittels eines speziellen Aus- 
schreibungsverfahrens (Contract Net) zwischen den Werk- 
stucken (Werkstuckagenten) und den Maschinen (Ma- 
schinenagenten) ermittelL Das entwickelte Ausschreibungs- 25 
verfahren gewahrleistet nicht nur eine Lastverteilung zwi- 
schen den Maschinen, sondern zugleich eine Anpassung des 
Fiillgrades des Produktionssystems an den aktuellen Eng- 
pafi. Die EngpaBkapazitat wird automatisch entgegengesetzt 
zur Produktionsrichtung bis zum Belader propagiert Den 30 
Transportmitteln zum Transportieren der Werkstucke zwi- 
schen den Maschinen Mi sind Transportagenten zugeordnet, 
wobei der individuelle Weg zwischen den Maschinen Mi 
zwischen den Werkstuckagenten und den Transportagenten 
verhandelt wird Somit erfolgt auch die Transportwegbe- 35 
srimmung dynamisch. 

Durch das erfindungsgemaBe Verfahren wird eine Stau- 
bildung im Produktionssystem verhindert, wodurch die Pro- 
duktivitat des gesamten Produktionssystems gegeniiber den 
aus dem Stand der Technik bekannten Produktionssystemen 40 
gesteigert wird. 

Patentanspriiche 

1. Verfahren zum Einstellen des Werkstuckflusses in 45 
einem Produktionssystem (2) mit: 

- Werkstucken und den Werkstucken zugeordne- 
ten Werkstuckagenten, 

- Maschinen M L (4 bis 12) zum Bearbeiten der 
Werkstucke und den Maschinen M^ (4 bis 12) zu- 50 
geordneten Maschinenagenten, wobei die Ma- 
schinen Mi (4 bis 12) Bearbeitungsvarianten Vi 
zur Verfugung stellen, 

dadurch gekennzeichnet, 

daB der Werkstiickagent eines Werkstucks sich bei ei- 55 
nem Maschinenagenten fur eine Bearbeitungsvariante 
V anmeldet, wenn fur den Fullstand der Maschine M 
(6) P < Popt ist, wobei 

- P die Anzahl von Werkstucken im virtuellen 
Puffer der Maschine M (6) und 60 

- Popt die Anzahl von Werkstiicken im virtuellen 
Puffer der Maschine M (6) fur eine oprimale Aus- 
bringungisL 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB P > P nonMi und P^V) < F noraal ist, wobei 65 

- Pnonnai die Anzahl von Werkstiicken im Puffer 
der Maschine M (6) ist, die eine kontinuierliche 
Versorgung der Maschine M (6) mit Werkstucken 
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gewahrleistet, 

- Pab(Y) die Anzahl der Werkstucke ist, die von 
der Maschine M (6) mit der Arbeitsvariante V be- 
reits abgearbeitet wurden, sich aber noch nicht 
von der Maschine M (6) abgemeldet haben, und 
" F normal der Wert fur Pab(V) ohne Staubildung 
ist. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, daB die Maschinen Mi (4 bis 12) in Reihe an- 
geordnet sind und sich Werkstucke aus einem zykli- 
schen WerkstuckfluB'bei der Maschine M (6) ohne 
Fiillstandsuberwachung anmelden. 

4. Verfahren nach einem der Ansprucne 1 bis 3, da- 
durch gekennzeichnet, daB wenigstens eine Bearbei- 
tungsvariante Vi von wenigstens zwei Maschinen Mi (4 
bis 12) ausgeubt wird, wobei die Auswahl der Ma- 
schine Mi (4 bis 12) zwischen den Werkstuckagenten 
und den Maschinenagenten verhandelt wird 

5. Verfahren nach Anspruch 4, dadurch gekennzeich- 
net, daB Transportmitteln zum Transportieren der 
Werkstucke zwischen den Maschinen Mi (4 bis 12) 
Transportagenten zugeordnet sind, wobei der individu- 
elle Weg zwischen den Maschinen Mi (4 bis 12) zwi- 
schen den Werkstuckagenten und- den Transportagen- 
ten verhandelt wird. 

6. Verfahren nach Anspruch 4 oder 5, dadurch gekenn- 
zeichnet, daB die Iransportmittel die Werkstucke zwi- 
schen den Maschinen Mi (4 bis 12) puff era. 
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